A Scalable, Linear-Time Dynamic Cutoff Algorithm for Molecular Dynamics
نویسندگان
چکیده
Recent results on supercomputers show that beyond 65K cores, the efficiency of molecular dynamics simulations of interfacial systems decreases significantly. In this paper, we introduce a dynamic cutoff method (DCM) for interfacial systems of arbitrarily large size. The idea consists in adopting a cutoff-based method in which the cutoff is chosen on a particle-by-particle basis, according to the distance from the interface. Computationally, the challenge is shifted from the long-range solvers to the detection of the interfaces and to the computation of the particle-interface distances. For these tasks, we present linear-time algorithms that do not rely on global communication patterns. As a result, the DCM algorithm is suited for large systems of particles and massively parallel computers. To demonstrate its potential, we integrated DCM into the LAMMPS open-source molecular dynamics package, and simulated large liquid/vapor systems on two supercomputers: SuperMuc and JUQUEEN. In all cases, the accuracy of DCM is comparable to the traditional particle-particle particle-mesh (PPPM) algorithm, while the performance is considerably superior for large numbers of particles. For JUQUEEN, we provide timings for simulations running on the full system (458, 752 cores), and show nearly perfect strong and weak scaling.
منابع مشابه
A Scalable, Linear-Time Dynamic Cutoff Algorithm for Molecular Simulations of Interfacial Systems
This master thesis introduces the idea of dynamic cutoffs in molecular dynamics simulations, based on the distance between particles and the interface, and presents a solution for detecting interfaces in real-time. Our dynamic cutoff method (DCM) exhibits a linear-time complexity as well as nearly ideal weak and strong scaling. The DCM is tailored for massively parallel architectures and for la...
متن کاملDynamic configuration and collaborative scheduling in supply chains based on scalable multi-agent architecture
Due to diversified and frequently changing demands from customers, technological advances and global competition, manufacturers rely on collaboration with their business partners to share costs, risks and expertise. How to take advantage of advancement of technologies to effectively support operations and create competitive advantage is critical for manufacturers to survive. To respond to these...
متن کاملExtracting Dynamics Matrix of Alignment Process for a Gimbaled Inertial Navigation System Using Heuristic Dynamic Programming Method
In this paper, with the aim of estimating internal dynamics matrix of a gimbaled Inertial Navigation system (as a discrete Linear system), the discretetime Hamilton-Jacobi-Bellman (HJB) equation for optimal control has been extracted. Heuristic Dynamic Programming algorithm (HDP) for solving equation has been presented and then a neural network approximation for cost function and control input ...
متن کاملInvestigation of Monte Carlo, Molecular Dynamic and Langevin dynamic simulation methods for Albumin- Methanol system and Albumin-Water system
Serum Albumin is the most aboundant protein in blood plasma. Its two major roles aremaintaining osmotic pressure and depositing and transporting compounds. In this paper,Albumin-methanol solution simulation is carried out by three techniques including MonteCarlo (MC), Molecular Dynamic (MD) and Langevin Dynamic (LD) simulations. Byinvestigating energy changes by time and temperature (between 27...
متن کاملOn the Design of Nonlinear Discrete-Time Adaptive Controller for damaged Airplane
airplane in presence of asymmetric left-wing damaged. Variations of the aerodynamic parameters, mass and moments of inertia, and the center of gravity due to damage are all considered in the nonlinear mathematical modeling. The proposed discrete-time nonlinear MRAC algorithm applies the recursive least square (RLS) algorithm as a parameter estimator as well as the error between the real ...
متن کامل